Passive network tomography using EM algorithms
نویسندگان
چکیده
The paper presents a new method for characterizing communication network performance based solely on passive traffic monitoring at the network edge. More specifically, we devise a novel expectation-maximization (EM) algorithm to infer internal packet loss rates (at routers inside the network) using only observed endto-end (source to receiver) loss rates. The major contributions of this paper are three-fold: we formulate a passive monitoring procedure for network loss inference based on end-to-end packet pair observations, we develop a statistical modeling and computation framework for inferring internal network loss characteris tics, and we evaluate the performance with realistic network simulations.
منابع مشابه
Unicast Network Tomography using EM Algorithms
The fundamental objective of this work is to determine the extent to which unicast, end-to-end network measurement is capable of determining internal network losses. The major contributions of this paper are two-fold: we formulate a measurement procedure for network loss inference based on end-to-end packet pair measurements, and we develop a statistical modeling and computation framework for i...
متن کاملAn Efficient Four-Connected Parallel System for PET Image Reconstruction
In this paper, we present an ecient parallel system with an interconnection network customized for Positron Emission Tomography (PET) image reconstruction. The proposed parallel reconstruction system has two distinguished features. On feature is that the interconnection network is optimal for both ®ltered backprojection and EM algorithms, rather than only for one of them. The other feature is ...
متن کاملGeneral Convergent Expectation Maximization (em)-type Algorithms for Image Reconstruction
Obtaining high quality images is very important in many areas of applied sciences, such as medical imaging, optical microscopy, and astronomy. Image reconstruction can be considered as solving the ill-posed and inverse problem y = Ax+n, where x is the image to be reconstructed and n is the unknown noise. In this paper, we propose general robust expectation maximization (EM)-Type algorithms for ...
متن کاملEstablishment of Diagnostic Reference Levels and Estimation of Effective Dose from Computed Tomography Head Scans at a Tertiary Hospital in South Africa
Introduction: Head scans are the most frequently performed computed tomography (CT) examinations worldwide. However, there is growing concern over the probability of increased cancer risks among the exposed populations. Diagnostic reference levels (DRLs) identify radiation dose that is not commensurate with clinical objectives. The aim of this study was to establish DR...
متن کاملA Focus-of-Attention EM-ML Algorithm for PET Reconstruction
The EM{ML algorithm belongs to a family of algorithms that compute PET (positron emission tomography) reconstructions by iteratively solving a large linear system of equations. We describe a preprocessing scheme for focusing the attention, and thus the computational resources, on a subset of the equations and unknowns in order to reduce both the time and space requirements of such algorithms. T...
متن کامل